동적 계획 – 선형 DP CH5103 275. 쪽지를 돌리다 단계: 총 n+m-2단계 유지보수 상태: 두 경로 이동 i단계 후 끝의 좌표 이렇게 하면 모두 5차원, nmnm*(n+m-2), 적합하지 않다 우리는 경로 세로 좌표가 시종 보수 +2-가로 좌표와 같다는 것을 발견했다 그래서 2차원을 생략했다 만약 스크롤 그룹이 1차원을 더 절약할 수 있다면, 필요 없습니다... 동적 계획 – 선형 DP
CH5103 275. 쪽지를 돌리다 단계: 총 n+m-2단계 유지보수 상태: 두 경로 이동 i단계 후 끝의 좌표 이렇게 하면 모두 5차원, nmnm*(n+m-2), 적합하지 않다 우리는 경로 세로 좌표가 시종 보수 +2-가로 좌표와 같다는 것을 발견했다 그래서 2차원을 생략했다 만약 스크롤 그룹이 1차원을 더 절약할 수 있다면, 필요 없습니다... 동적 계획 – 선형 DP